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Abstract. Wreath products such as Z I Z are not finitely-presentable 
yet can occur as subgroups of finitely presented groups. Here we com- 
pute the distortion of Z I Z as a subgroup of Thompson's group F and 
as a subgroup of Baumslag's metabelian group G. We find that Z ! Z is 
undistorted in F but is at least exponentially distorted in G. 



1. Introduction 

Here we consider aspects of the question of the distortion of infinitely- 
related groups as subgroups of finitely-presented groups. Higman [7] showed 
that every recursively-presentable group occurs as a subgroup of a finitely- 
presented group, but it is not clear in general what happens to the geometry 
of the group since this embedding uses complicated algebraic methods and 
methods from recursive function theory which may affect the geometry of 
the group severely. Ol'shanskh [Hj constructs isometric embeddings of re- 
cursively presentable groups into finitely presented groups using difficult 
methods that do not lead to easily constructed examples. In the particular 
concrete cases here, we consider concrete embeddings of one of the simplest 
finitely-generated but not finitely-presentable groups, Z?Z. We consider two 
embeddings of Z?Z into finitely presented groups. The first is as a subgroup 
of Thompson's group F and the second is as subgroup of Baumslag's re- 
markable finitely presented metabelian group which contains Z I Z and thus 
a free abelian subgroup of infinite rank. The distortion of the metric of Z I Z 
is linear in Thompson's group F but is exponential in Baumslag's group. 

2. Background 

2.1. Metrics of wreath products. We construct the wreath product in 
the standard manner, as special case of a semi-direct product. Given two 
groups G and H, we form the wreath product G I H by taking the direct 
product of \H\ copies of G with copy of G indexed by an element of H . The 
generators of G act on the conjugate copies of G, while generators of H act 
on the coordinates to determine to which of these conjugate copies of G the 
generators of G will be applied. 
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Two of the simplest infinite wreath products are the lamplighter group 
Z2 I Z and Z I Z. Cleary and Taback [3] analyzed aspects of the metric 
geometry of those groups and other wreath products. There are natural 
normal forms for elements in these groups which lead to geodesic words for 
elements in these groups with respect to their standard generating sets. 

For Z \ Z, we consider the standard presentation: 



where we denote the conjugate b ab of a by b as a and the commutator 
aba~ 1 b~ 1 by [o, b]. 

Geometrically, we can think about this wreath product as a set of parallel 
copies of Z strung together along their respective origins. We can think of 
this as a string of counters, arranged from left to right with one counter 
distinguished as the origin. As in the lamplighter group, we imagine a 
cursor which moves along the string of counters and will point to a particular 
one of these counters as being of current interest. The generator a acts as 
a generator of Z in the factor to which the cursor currently points and 
increases the counter in that factor, and the generator t moves the cursor to 
the right to the next counter. A typical such word is illustrated in Figure ^ 

The starting configuration of these counters, corresponding to the identity 
element in Z I Z, is with all of the counters at zero and the cursor resting at 
the counter designated at the origin. We consider a word in these generators 
as a sequence of instructions to move the cursor and change the counter in 
the current factor. After application of a long string of the generators, we 
will be in a state where a finite number of counters are non-zero and the 
cursor points at a particular counter, called the "final position" of the cursor 
for that word. 

We define a n = o* and note that a n is a generator of the conjugate 
copy of Z indexed by n. These a n commute and we can put any word in 
the generators into one of two normal forms, 'right-first' and 'left-first', as 
described by Cleary and Taback in 0: 



with ik > . . . i<i > i\ > and j\ > . . . ji > j\ > and e,, fj ^ 0. 

The final resting position of the cursor is easily seen to be m from either 
of these normal forms, and we can see that the leftmost non-zero counter is 
in position —ji and the rightmost non-zero counter is in position ifc. 

In the 'right-first' form, rf(w), the cursor moves first to the right from the 
origin, changing the counters in the appropriate factors as the cursor moves 
to the right. Then the cursor moves back to the origin not affecting any of 
the counters until passing the origin. Past the origin, the cursor continues 
to works leftwards, again changing the counters in the appropriate factors. 



< a,t|[a* ! ,a y ], fori,jeZ> 




or 
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Figure 1. Diagram for w = a^a^ 2 a^a^t -2 . The origin in 
the wreath product direction is indicated by a vertical line, 
empty circles denote counters which are zero, and the final 
cursor position is indicated by the arrow. 

Finally, the cursor moves to its ending location from the leftmost nonzero 
counter to the left of the origin. 

The 'left-first' form is similar, but instead of initially moving to the right, 
the cursor begins by moving toward the left. 

At least one of these normal forms will lead to minimal-length repre- 
sentation for w, depending upon the final location of the cursor. If m is 
non-negative, then the left-first normal form will lead to a geodesic rep- 
resentative, and if m is non-positive, the right-first normal form will lead 
to a geodesic representative, as described in Jjjj], which gives the following 
measurement of length: 

Proposition 2.1 (Prop 3.8 of 5 ). If a word w € Z d Z is in either normal 
form given above, we measure the word length ofw with respect to {a,t} and 
have 

k i 

\ w \ = ^2 l e *"l + 5^ l/j'nl + min i 2 ji +ik + \m- i k \,2i k + j\ + \m + ji\}. 

n=l n=l 

The first two terms are the minimum number of applications of a ±l needed 
to put all of the counters into their desired states and the last term is the 
minimum possible amount of movement required to visit the left- and right- 
most non-zero counters and then the final position of the cursor, counting 
the required applications of t ±l . 

The word w = a^a"^ 2 a^a 2 ^ -2 pictured in Figure^has geodesic represen- 
tatives in right-first normal form since the final position of the cursor is to 
the left of the origin. One such minimal representative is t 2 a 3 ta~ 2 tat~ 7 a 2 t 
of length 20. 

3. Z I Z AS A SUBGROUP OF THOMPSON'S GROUP F 

Thompson's group F is a remarkable, finitely-generated, finitely-presented 
group which can be understood via a wide range of perspectives. Cannon, 
Floyd, and Parry [3] give an excellent overview of the properties of F. The 
standard infinite presentation of F is given by: 

< Xq,X\, ... \x% = Xn+i for % < n > . 
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Figure 2. Tree pair diagram for 

XQXiX2X^x^xjXsXg l Xy x% Xq 2 with carets and leaves 
numbered. 

Since X2 = x^° and so on, F is generated by the first two generators 
and we can define x n+ \ = to express all generators and thus all group 
elements in terms of xo and x\. Furthermore, all of these infinitely many 
relations are consequences of the first two non-trivial relations, so we have 
the standard finite presentation: 

< XOjXilXg 1 = x%, X3 1 = 24 > . 

Thompson's group F can be described in terms of rooted tree pair di- 
agrams, and there is a natural method of converting between words in a 
normal form with respect to the infinite generating set and tree pair dia- 
grams, via the method of leaf exponents, as described in Cannon, Floyd and 
Parry 3 . There is a natural notion of a reduced tree pair diagram described 
there and there are efficient means to convert between the unique normal 
form for an element of F and the unique reduced tree pair diagram for that 
word. 

We consider a rooted binary tree with n leaves as being constructed of 
n — 1 "carets," which are interior nodes of the tree together with the two 
downward directed edges from that node. The "left side" of a tree consists 
of nodes and edges which are connected to the root by a path consisting 
only of left edges, and similarly the "right side" of a tree consists of nodes 
and edges which are connected to the root by a path consisting only of right 
edges. A tree pair diagram (S, T) is made up of a 'positive' tree T and a 
'negative' tree S. 

The reduced tree pair diagrams for xo and x% and a typical word in normal 
form are pictured in Figures El and El 

To understand the metric properties of F, we consider expressing words 
with respect to the finite generating set. Burillo, Cleary and Stein |2j esti- 
mated the word length in terms of the number of carets and showed that the 
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Figure 3. The tree pair diagrams representing the genera- 
tors xq and x\ of F. 




12 2 3 



Figure 4. Tree pair diagram for x\X2X 1 2 , the image of a 
under <j). 

number of carets is quasi-isometric to the word length. Fordham [B] devel- 
oped a remarkable method using tree pair diagrams to efficiently compute 
exact word length and find minimal length representatives of words. 

We can understand word length of elements represented as tree pair dia- 
grams by understanding the how the generators change the tree pair diagram 
for w to that for wg for the generators, as described in Fordham [2j and in 
Cleary and Taback 0] . The right actions of the generators can be described 
as 'rotations' which change the tree. 

The wreath product 7L \ 7L is a subgroup of F and can be realized in 
many different ways. Perhaps the simplest is as the subgroup H generated 
by xq and h = xiX2X^ 2 , pictured in Figure The isomorphism between 
this subgroup and Z 2 Z is given by the homomorphism (j){w) : L — > F where 
4>(a) = x\X2x\ 2 and 4>{t) = xq. The isomorphism is readily established after 
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Figure 5. The tree pair diagram for the image (f>(w) of a 
word w = a,Qa\ . . . a z n a^_ x oP_ 2 ■ ■ ■ a - m with t exponent sum 
and all positive exponents for a,. 

we see that xo conjugates (j){t) and its powers to elements that commute and 
that there are no other relations. 

To understand the distortion of the subgroup H in F, we compare the 

word length of an element w = . . . a e - k a^- a/ 2 - . . . a ■ t m with its im- 

° U 12 Ik -31 —31 -31 

age in F. 

Theorem 3.1. The subgroup H isomorphic to Z \ 7L in F generated by 
xq = 4>{t) and h = x\x 2 l x^ 1 = (f>(a) is undistorted. 

Proof: We count the number of carets of the image of a word w. First, 
we consider the case when m = and then the cases where m is nonzero. 

Case m = 0: Here, the image of the word as a tree pair diagram has 
a characteristic form where the root of the positive tree is paired with the 
root of the negative tree, such as that shown in Figure El In the general case 
where both k and I are positive, we have the following carets: 

• A single root caret 

• ifc + 1 right carets 

k 

• y~](|e n | + 1) interior carets below the right arm of the tree 

n=l 

• ji left carets 

I 

• y~^(|/ n | + 1) interior carets below the left arm of the tree 

n=l 

This gives a total N(t/>(w)) = i k +jl + 2 + £n=l(l e nl + 1) + £n=l(l/n| + 1) 
carets in the image of w. By Burillo, Cleary and Stein 0, the number of 
carets is quasi-isometric to the word length in F with respect to {xq,xi} 
and since the length of w in Z I Z is 2ji + 2i k + £ n=1 \e n \ + £ n=1 \f n \, we 
see that these lengths are quasi-isometric. 

The image of a typical word with all e n and f n positive is shown in Figure 
El corresponding to a series of rightward rotations at nodes distance one from 
the sides of the tree. 

Case m > 0: 
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In this case, we start with the same tree pair diagram for the m = case 
and apply xq on the right m times. Each application of xo will change the 
negative tree by moving the root caret to a right caret and the topmost left 
caret to the root, if there is a left caret. If there is no left caret, a new caret 
will need to be added for each such application. For each application of xq 
which requires a new caret, in the negative tree, that new caret will become 
the root caret and in the positive tree, the new caret will be added as the left 
child of the leftmost caret. Since there are ji left carets, if m < ji, we do not 
need to add any carets and the number of carets is ik + ji + 2 + Xm=i ( I e n I + 
1) + Sn=i(l/«l + 1) as before. If m > ji, we will need to add m — ji new 
carets and will have i k + ji + 2 + J2n=i(\ e n\ + 1) + X^=i(l/nl + x ) + m ~ 31 
carets. Again, these quantities give lengths which are comparable to word 
length in Z I Z. 

Case m < 0: 

Again, we start with the same tree pair diagram for the m = case 
and apply x^ 1 on the right m times. Each application of Xq 1 will change 
the negative tree by moving the root caret to become a left caret and the 
topmost right caret to the root, if there is a right caret. If there is no right 
caret, a new caret will need to be added for each such application. Since 
there are ik left carets, if — m < ik, we have that the number of carets is 
*fc+i* + 2 + X]n=i(l e «l + 1 ) + Sn=l(l/nl + 1 ) as before. If -m > i k , we have 
ik+3l + 2 + En=i(l e «l + !) + Y! n =i(\fn\ + I) - m + i k carets. 

Thus in all cases <j) does not distort distances more than linearly, so the 
subgroup H isomorphic to Z I Z is undistorted in F. 

□. 

We can obtain more precise estimates of the quasi-isometry constants 
using Fordham's method [0] for computing exact lengths in F. We can keep 
track of the particular caret pairings and their weights and we find that 
the caret pairings that occur are easily computed. Caret pairing types are 
described in [2j and For example, in the case where m = and both I 
and k are positive, we note that we have the following caret pairs: 



• One caret pair of type (Lq, Lq) from the leftmost carets, contributing 
no weight. 

• ji caret pairs of type (Ll,Ll) from the left side and root, contribut- 
ing weight 2j[. 

• ik — 1 caret pairs of types (i?*, i?*) not of type (Rq, Ro), contributing 
weight 2(ik — 1). 

• One caret pair of type (Ro, Ro) from the rightmost carets, contribut- 
ing no weight. 

• For each e n > 0, there will be a single pairing of type (Io,Io) con- 
tributing weight 2 and e n — 1 pairings of type (Io, Ir), contributing 
weight 4(e n — 1). 
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• For each e n < 0, there will be a single pairing of type (Iq,Io) con- 
tributing weight 2 and \e n \ — 1 pairings of type (Ir, Jo), contributing 
weight 4(|e„| - 1). 

• Similarly, for the interior carets from the left side of the tree, we have 
for each f n , there will be a single pairing of type (lo, Iq) contributing 
weight 2 and |/ n | — 1 pairings of type (Io,Ir) or (Ir,Io), contributing 
weight 4(|/ n | - 1). 

These will give a total weight of 2ji+2(i k -l)+2k+4 ^ |e n |+2Z+4]P \ f n \ = 
2ji + 2ik + 2k + 2/ + 4^ |e n | +4^ |/ n | — 2 in the case when m = 0, which 
compares to the corresponding length in Z ! Z of 2j; + 2i k + ^ |e n | + ^ |/ n |. 

Again, these give lengths which are comparable to word length in Z ! Z. 
After similar analysis for other cases, we have that for a word w in Z I Z, we 
have: 

IHztz ~ 2 - I^MIf < 4|w|z;z- 

4. Z | Z AS A SUBGROUP OF BAUMSLAG'S METABELIAN GROUP 

Baumslag introduced the group G =< a, s, t\[s, t], [a*, a], a s = aa* > 
to show that a finitely presented metabelian group can contain free abelian 
subgroups of infinite rank. This group in fact contains Z 2 Z - all relators 
of the form [a^,^] are consequences of these three, so the subgroup H 
generated by a and t is isomorphic to Z I Z. 

Here we examine the distortion of this subgroup in G 

Theorem 4.1. The subgroup H has at least exponential distortion in G. 
Proof: 

First, we note that s conjugates elements in H to other elements in H in 
a manner illustrated here: 

a (s2) = (a s ) s = (aa*) s = a s (a s )* = aa t {aa t ) t = aa t a t a t2 = a ala 2 

In terms of the notation described above, we have a* = a n a ra +i. Further 
conjugation by s leads to increasingly long words: 

a^ s ** = (a$a\a2) s = a$a\a\ 0^203 = a$a\a\a3 

and we notice the occurrence of the binomial coefficients with repeated it- 
eration. 

In general, we have: 

a° n = aPaP ...aP. 

As an element of G, this has length 2n + l and it lies in the subgroup H , 
as there is a representative with no occurrences of s. 

To compute the length of this element in the subgroup H with respect to 
its generators a and t, we use the method described in Section 2 and get 
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n 

' n 



\a sn \ H = 2n + Y J ['- ) = 2n + T. 



i=0 

Thus we have |a sn |# = 2n + 2 n while |a s "|G = 2n + 1, so the wreath 
product Z ? Z is exponentially distorted in 67. 

□ 
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